Chaos Game Representation of Mitochondrial Genomes: Markov Chain Model Simulation and Vertebrate Phylogeny
نویسندگان
چکیده
The mitochondrial genomes have provided much information on the evolution of this organelle and have been used for phylogenetic reconstruction by various methods with or without sequence alignment. In this paper, we explore the mitochondrial genomes by means of the chaos game representation (CGR), a tool derived from the chaotic dynamical systems theory. If the DNA sequence is a random collection of bases, the CGR will be a uniformly filled square; on the other hand, any pattern visible in the CGR contains information on the DNA sequence. First we use the Markov chain models to simulate the CGR of mitochondrial genomes. Then we model the noise background in the genome sequences by a Markov chain. A simple correlation-related distance approach without sequence alignment based on the CGR of mitochondrial genomes is proposed to analyze the phylogeny of 64 selected vertebrates.
منابع مشابه
Simulation for chaos game representation of genomes by recurrent iterated function systems
some pattern (information) in the DNA sequence Chaos game representation (CGR) of DNA (Goldman 1993). Goldman (1993) interpreted the sequences and linked protein sequences CGRs in a biologically meaningful way. All points from genomes was proposed by Jeffrey (1990) plotted within a quadrant must corresponding to suban d Yu et al. (2004), respectively. In this sequences of the DNA sequence that ...
متن کاملPredicting CpG Islands and Their Relationship with Genomic Feature in Cattle by Hidden Markov Model Algorithm
Cattle supply an important source of nutrition for humans in the world. CpG islands (CGIs) are very important and useful, as they carry functionally relevant epigenetic loci for whole genome studies. As a matter of fact, there have been no formal analyses of CGIs at the DNA sequence level in cattle genomes and therefore this study was carried out to fill the gap. We used hidden markov model alg...
متن کاملEvaluation of First and Second Markov Chains Sensitivity and Specificity as Statistical Approach for Prediction of Sequences of Genes in Virus Double Strand DNA Genomes
Growing amount of information on biological sequences has made application of statistical approaches necessary for modeling and estimation of their functions. In this paper, sensitivity and specificity of the first and second Markov chains for prediction of genes was evaluated using the complete double stranded DNA virus. There were two approaches for prediction of each Markov Model parameter,...
متن کاملHaplotype Block Partitioning and tagSNP Selection under the Perfect Phylogeny Model
Single Nucleotide Polymorphisms (SNPs) are the most usual form of polymorphism in human genome.Analyses of genetic variations have revealed that individual genomes share common SNP-haplotypes. Theparticular pattern of these common variations forms a block-like structure on human genome. In this work,we develop a new method based on the Perfect Phylogeny Model to identify haplo...
متن کاملMarkov Chain Analogue Year Daily Rainfall Model and Pricing of Rainfall Derivatives
In this study we model the daily rainfall occurrence using Markov Chain Analogue Yearmodel (MCAYM) and the intensity or amount of daily rainfall using three different probability distributions; gamma, exponential and mixed exponential distributions. Combining the occurrence and intensity model we obtain Markov Chain Analogue Year gamma model (MCAYGM), Markov Chain Analogue Year exponentia...
متن کامل